Archivable Time Index : A DynamicIndexing Scheme for Temporal Data

نویسندگان

  • Rakesh M. Verma
  • Peter J. Varman
چکیده

We present a practical and asymptotically optimal indexing structure for a versioned timestamped database with step-wise constant data. Three version operations, insertions , updates, and deletes are allowed for the present version, whereas query operations are allowed for any version, present or past. Snapshot and time-range queries can be answered optimally with this structure. As a two-level index, attribute-search and attribute-history queries can be solved in time proportional to the output size plus an additive logarithmic term. The time index uses linear storage; this improves upon previous work which either had logarithmic query overhead time and quadratic space, or linear space and linear query overhead time. The tradeoo is a small increase in the time for version operations from constant to logarithmic. All measures are worst-case. The index has a natural structure for archiving in write-once storage media like optical disks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

پایش زمانی و مکانی خشکسالی کشاورزی با استفاده از داده‌های سنجش از دور مورد مطالعه: استان مرکزی ایران

As a result of climate change and reduction in rainfall during the last decade, drought has become big problem in the world, especially in arid and semi-arid areas such as Iran. Therefore drought monitoring and management is great of important. In contrast with the traditional methods which are based on the ground stations measurements and meteorological drought monitoring, using the remote sen...

متن کامل

A Novel Method for Measuring the Quality of Temporal Integration in Public Transport Systems

Temporal coordination of services, as a crucial aspect of integration in public transport systems, has always been a big concern for transit planners and schedulers. One of the major issues in the way of coordinating transit services is the lack of a robust measure of effectiveness for assessing the quality of temporal coordination in public transport systems. Even though the network-wide summa...

متن کامل

Separating indexes from data: a distributed scheme for secure database outsourcing

Database outsourcing is an idea to eliminate the burden of database management from organizations. Since data is a critical asset of organizations, preserving its privacy from outside adversary and untrusted server should be warranted. In this paper, we present a distributed scheme based on storing shares of data on different servers and separating indexes from data on a distinct server. Shamir...

متن کامل

Evaluation of temporal-spatial changes of groundwater resources in Kashmar plain based on time series analysis of precipitation and drought data

Groundwater is one of the most important resources of water in the world. Studies show that low rainfall, persistent droughts, and over-exploitation have caused economic and environmental damage. Therefore, this study was conducted to evaluate the effects of rainfall and drought on the groundwater of Kashmar plain as one of the most important fertile plains of Khorasan Razavi in eastern Iran,...

متن کامل

The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases

To support tempoml operators efficiently, indexing based on tempoml attributes must be supported. In this paper, we pmpose a dynamic and eficient index scheme called the time polygon (TP-index) for tempoml databases. In the scheme, tempoml data are mapped into a two-dimensional tempoml space, where the data can be clustered based on time. The data space is then partitioned into time polygons wh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994